import java.util.Arrays;

//给出一个有序数组A，和B，请将B合并到A中，变成一个升序数组
public class Test {

public static void merge(int []A,int[]B,int m,int n){
    int i=m-1;
    int j=n-1;
    int k=m+n-1;
    while (i>=0&&j>=0){
        if(A[i]>B[j]){
            A[k]=A[i];
            i--;
            k--;
        }else{
            A[k]=B[j];
            j--;
            k--;
        }
    }
    while (i>=0){
        A[k]=A[i];
        i--;
        k--;
    }
    while (j>=0){
        A[k]=B[j];
        j--;
        k--;
    }

}


    public static void main(String[] args) {
   
int[]A={4,5,6,0,0,0};
int[]B={1,2,3};
merge(A,B,3,3);
        System.out.println(Arrays.toString(A));
    }

}
